Chiều dài cơ thể tối đa được ghi nhận ở L. rubrolabiatus là 9 cm[3]. L. rubrolabiatus có thân mảnh, thuôn dài với phần mõm nhọn. Đuôi hơi bo tròn. Cá trưởng thành có một dải sọc màu đen từ mõm băng qua mắt, chạy dọc theo hai bên thân trước. Đầu và nửa thân trước có màu xám hơi ánh vàng. Nửa thân sau có màu vàng cam sẫm. Cuống đuôi và vây đuôi có màu đen, rìa dưới và trên có màu xanh lam sáng. Vây lưng và vây hậu môn có màu vàng nhạt. Môi của L. rubrolabiatus có màu đỏ, là điểm đặc trưng của loài cá này so với những loài trong chi Labroides.